#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
int a[5000005];
int n,k;
void qSort(int l,int r){
	if(l>=r) return;
	int key=a[(l+r)/2];
	int i=l,j=r;
	
	while(i<=j){
		while(a[i]<key) i++;
		while(a[j]>key) j--;
		if(i<=j){
			swap(a[i],a[j]);
			i++,j--;
		}
	}
	if(l<j && k>=l&&k<=j) qSort(l,j);
	else if(i<r&&k>=i&&k<=r) qSort(i,r);
	else if(k>=j&&k<=i){
		cout<<a[k];
		exit(0);
		//return ;
	}
	
}

int main(){

	cin>>n>>k;
	for(int i=0;i<n;i++){
		//cin>>a[i];
		scanf("%d",&a[i]);
	}
	qSort(0,n-1);
//	cout<<a[k];
	return 0;
}
